package leetcode.part1; /**
 * 合并两个有效数组
 */

import java.util.Arrays;

public class Solution1 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
       int i=m+n-1;
       m--;
       n--;
       while (i>=0&&m>=0&&n>=0){
           if (nums1[m]>nums2[n]){
               nums1[i--]= nums1[m--];
           }else {
               nums1[i--]=nums2[n--];
           }
       }
       // 将nums2中剩下值继续发到nums1中
        while(n>=0){
            nums1[i--]=nums2[n--];
        }
        System.out.println(Arrays.toString(nums1));

    }
    public void swap(int a,int b){
        int tmp=a;
        a=b;
        b=tmp;
    }

    public static void main(String[] args) {
        Solution1 s=new Solution1();
        int[] nums1={4,5,6,0,0,0};
        int m=3;
        int[] nums2={1,2,3};
        int n=3;
        s.merge(nums1,m,nums2,n);
    }
}